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(54) Verfahren und Routing-System zur dynamischen Verkehrslenkung in einem 
Kommu ni Ration snetz 



(57) Die dynamische Leitweglenkung eines Kbmmu- 
nikationsnetzes soil sich an die jeweilige im Netz vorlie- 
gende Verkehrslast so anpassen, da3 der 
Netzdurchsatz optimiert wird. 

Die erfindungsgemaBe Leitweglenkung lost diese 
Problem durch einen Wegefacher zur Aufnahme von 
Alternativwegen fur den Uberlaufverkehr. wobei ein bis- 
her im Wegefacher enthaltenerr Alt ernativweg ersatz los 
aus dem Wegetacher^entfernt wird. sobald festgestellt 
wird. daB er nicht metir verfugbar ist. 
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Beschretbung 

Die Erfindung betrifft ein Verfahren und ein Routing- 
System zur dynamischen Verkehrslenkung in einem 
Komnrtuni kationsnetz 

Nichthierarchisch organisierte. leitungsvermlttelnde 
Kommunikationsnetze benOtigen eine dynamische Leit- 
weglenkung {dynamic routing), die sich an die jeweilige 
im Netz vorliegende Verkehrslast so anpalM. daO der 
Netzdurchsatz optimiert wird. Dabei mussen insbeson- 
dere auch Schieflastsituationen durch die Leitweglen- 
kung entscharft werden. 

So wie bei der kortventionellen Leitweglenkung in 
hierarchischen Netzen wird auch bei einer dynamischen 
Leitweglenkung erst versucht, Verbindungen uber einen 
Oder mehrere Planwege. die zumeist Direktwege sind. 
aufzubauen. 1st dies nicht mOglich. wei! z.B. alle Verbin- 
dungsleitungsbundel des Direktweges vollstSndig belegt 
sind. wird der Uberlaufverkehr Alternativwegen zuge- 
wiesen. 

In der Auswahl der Alternativwege liegtder prinzipi- 
elle Unterschied zwischen dynamischer und konventio- 
neller Leitweglenkung. Bei der konventionellen 
Leitweglenkung werden administrativ festgelegte Alter- 
nativwege in starrer Reihenfolge nach einer unbelegten 
Leitung bzw. einem unbelegten Kanal abgesucht ("fixed 
alternate routing"). Dadurch kann die Leitweglenkung 
nur sehr ungenugend auf nicht geplante, auRergewflhn- 
liche Lastsituationen reagieren. 

Bei der dynamirchen Leitweglenkung wird entste- 
hender Uberlaufverkehr einem oder mehreren aktiven 
A|t«rnativ;vegen zugevyjesen. Dieser aktive Alternativ- 
weg bzw. diese aktiveri Alternativwege sind nicht fest. 
sondern werden entsprtchend dem jeweiligen Verfahren 
zur dynamischen LeiiWeglenkung ausgewAhlt Oder 
sogar bei jedem Call neu bestimmt. Die Vorteile der 
dynamischen Leitweglenkung liegen in Robustheit und 
Flexibilitat gegenuber Schieflastsituationen im Netz. die 
z.B. durch zeitlich schwankende Lasten (raumlich 
begrenztes starkes Verkehrsaufkommen z.B. bei Kata- 
strophen) und Netzdegradierung (Verbindungsleitungs- 
bundelausfaile. Ausfaile von Vermittlungseinheiten) 
entstehen kfinnen. AuRerdem kbnnen Unsicherheiten 
bei der Netzplanung besser konpensiert werden. 

Aus der europaischen Patentschrift EP - B1 0 229 
494 ist ein dezentrales Verfahren zur dynamischen Leit- 
weglenkung bekannt. das einem Alternativweg solange 
Uberlaufverkehr zuweist. bis dieser nicht mehr verfugbar 
ist. d.h. bis entweder der Erst-Link des Alternativwegs 
belegt ist. oder der Ursprungsknoten eine Ausldsungs- 
meldung wegen Blockierung von einem Transitknoten 
erhait. In diesem Fall wird der bisherige Alternativweg 
zyWisch oder (pseudo-) zufSllig durch einen anderen 
Alternativweg ersetzt. In einer anderen Auspragung des 
Verfahrens wird der Uberlaufverkehr auf eine Gruppe 
von mehreren Alternativwegen verteilt und ein Alterna- 
tivweg im Falle eines Nichtverfugbarwerdens durch 
einen anderen Alternativweg ersetzt. 



Das genannte Verfahren hat den Nachteil. daB auch 
hochbelastete Alternativwege immer wieder Uberlauf- 
verkehr erhalten. selljst wenn noch niedrig belastete 
Alternativwege zur Verfugung stehen wurden und der 

5 entstehende Uberlaufverkehr nicht alien wenig belaste- 
ten Wegen gleichmSBig angetsoten wird. 

Der Erfindung liegt die Aufgabe zugrunde. den 
Uberlaufverkehr gleichmaOig auf mdglichst niedrigbela- 
stete Alternativwege zu verteilen. 

10 Diese Aufgabe wird durch die Merkmale des 
Anspruchs 1 bzw. des Anspruchs 9 gelOst. 

Durch das Nichtersetzen eines wegen Nichtverfug- 

; barkeit aus dem WegefScher herausgenommenen Alter- 

)! nativweges wird verhindert. da 13 hochbelastete 

15 Alternativwege zu fruh nach ihrem Ausscheiden bereits 
wieder fur den Uberlaufverkehr angeboten werden und 
damit wieder Verkehr erhalten, obwohl noch niedrig 
belastete Alternativwege zur Verfugung stehen wurden. 
Des weiteren ist das erfindungsgemSBe Verfahren 

50 weniger zeitaufwendig. da nach einem Feststellen der 
NichtverfOgbarkeit eines Alter nativweges nicht jedes 
Mai ein Ersatz-Alternativweg bestimmt werden muf3. 

In einer Auisgestaltung der Erfindung nach Anspruch 
3 besteht der Wegetacher der aktiven Alternativwege 

25 nach jeder (Re-) Initialisierung aus alien fur die 
Ursprungs-Ziel-Beziehung mOglichen Alternativwegen. 
Die (Re-) Initialisierung ist dadurch sehr wenig aufwen- 
dig. 

In einer weiteren Ausgestaltung der Erfindung nach 

30 Anspruch 4 besteht der Wegefacher der aktiven Alterna- 
tivwege nach jeder (Re-) Initialisierung aus einer echten 
Untermenge der fur die Ursprungs-Ziel-Beziehung mflg- 
lichen Alternativwege. Alternativwege. von denen a 
priori bekannt ist, da(5 sie momentan oder standig wenig 

35 freie Kapazitat besitzen, kOnnen damit bereits bei der 
Initialisierung des Verfahrens aus dem WegefScher aus- 
geschlossen werden. 

Im folgenden wird ein Ausfuhrungsbeispiel des 
erfindungsgemaf3en Verfahrens anhand FIG 1 naher 

40 eriautert. 

FIG 1 zeigt ein Diagramm eines kleinen voilver- 
maschten Netzwerks mit funf Netz -Verm ittlungsknoten 
und den entsprechenden Kapazitaten der Wegab- 
schnitte(Links) zwischen den Netzknoten. wobei ein Link 

45 mindestens ein Verbindungsleitungsbundel umfaBt. 

Es werde nun angenommen. daf3 der Vermittlungs- 
knoten 1 einen Call fur Vermittlungsknoten 2 hat. aber 
diedirekte Route zwischen den beiden Vermittlungskno- 
ten nicht verfugbar ist. 

50 Weiter werde angenommen. daR der initiale Wege- 
facher. d.h. der Facher der aktiven Alternativwege nach 
seiner erstmaligen initialisierung oder nach einer Rein- 
itialisierung, aus alien fur die Ursprungs-Ziel-Beziehung 
mOglichen Zweilink-Alternativwegen besteht. Unter die- 

55 ser Voraussetzung umfaBt der Wegefacher der Alterna- 
tivwege fur die Ursprungs-Ziel-Beziehung zwischen 
Vermittlungsknoten 1 und Vermittlungsknoten 2 drei 
Alternativwege, namlich die Zweilink-Alternativwege 
iiber die Vermittlungsknoten 3. 4 und 5. 
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Reservason-P^^^ef Hi^rw '"^^^^'S^ Trunk- 

Routing-Sysfem dann fur Ubori! ! f 
wenn die Sum,.e der benu^enlitrf"': ^^^^ 

reservierung garantierf c, 1. ^' ^runk- 

'ahrens HStoe^et;, ''''''*'' "O'^ting.Ver- 

-unglt^TnTdfei^^i;'!^^^^^ '^^^ ^--«- 

lungsknoten 3 au^ d/.'""o "'^^ "'^ ^""^ 
Vermittlungsknotens3Drtiftrt= flouting- System des 
des Verbindungsa "ftL ~ , "^^^ Weiterfuhrung 
die Ver«gbaS:*rer u"»^lr '""^^^^^^ ' 

tion-Parameter kleinerl ! dfpT Trunk-Reserva- 
Linksist(DasRouHnq Svlm H^?^^'*^' ^^eiten 
3kenn,h;erzudre2a^!'«;^est'nk^ 
'ungsknofen 3 und 2 na^ ich ^2s^'^'''"^"^'"'■«■ 
Trunk-Reservation ParamB.l! H ^"^'^^ den 
Kanaie und die Anzah I dT^ "^^^ ^""^^ "^'""<='' '0 
dieses Unks). '""""entan belegfen Kanae 

Falls auch der zweita Link- 
Alternativweges ve^aV^r^ ! genannten aktiven 

T.,^no J3 .r^k:,;^^^^^ .0. 

3 den Verb.ndungsa^,ni^/'";,:f>,^^^ Transi«<noten 
einer speziell aek«^,r u ^'""9='^«en mit 

Call fQrden vlmim™'*'?''^" ^ bein, nachsten 

derdirek,enR:rrc^^ar^^^^^^^^ 
Transitknoten 3 zu lenk^ Pr« ho ^" Call Ober den 

den nachsten aWiver^tern^t,w ^'"^ '^er 

aktiven AlternaZI ohpT? ^en 
konnenkurezertn^oter ^r'**""^^^ 
bo.autde..weLrkten^~ 
sch^nliCkei, er.a.en, da^t^^a"; ^a^^r;- 
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dieserrusSmWece^chl" 
einen anderen aS 

nen des Alfernativwegs au^e ' ''^ ^""^r- 

verstanden y^BaZ^B at^'^T^'^*'^ l^^"" auch 
durch ein KennzeichTn , ^^^^"^ Alternativweg 

vvird).Durchdas Ncterset«n"T '"^^""^ '^"'^^^ 
ovweges im We^e«cher v^^ ^«^"a- 

durch Ersetzen ^n^a^r """'^ ''^'^ '-^""nsen 
gewordenen AlternatL^ftl"" ""=^' ^^^^bar 
aufgenommen w"au^Tn^^V2 *^ ^^^^equenz 
.anon^enenAlter^-^^^^^ 

abschnitt angebo^^ ^LT f ^eg- 
Alterna.ivwe^ge° ^,1'"^^^^ ^""^ akSve 

der erste W«abs*n " '^'auchhier 
ein wei,eresMaS:L'n!^^^^^ ""^ Alternativweg 
maximal eine vo^gSne An^H'""''^''^"*"^"^^" 
tivwegen auf vertogl^e Ka„'^?^^'" 
geprOft, bevor der CaTL T T^" ^egabschnitt 
verfugbarem ersL We;eatit^^^ 
fOgbarenzweiten Weoeab^rh 2? 1 
«brungsbeispieSz,^:ru«Z^^^^^ 
-ndung kann ^edoch aucrr.^tro^--^i„^- 

durch'Sli^l^hnX^^cS vern"^"^'^" 
wege mit viel freien Kan^ ^ ^'^ ^ 

durchschnittlich anger L w 

nativwege und Sersom^fJ 'K"''''^^-'^^^"^»«- 
kehr zugewiesen * "^^^^ Uberlauf^er- 

die Alternativ^egeloof '"^^ "^^'ben 
fahren. das ^e^i Sfl "f^^"^^ ^'^ ^inem Ver- 
tivwegen arb^rteT "^"^ -^'erna. 

-hr':::strert::,e?reiraiLTb ^"^"^^'^^ 

Alternatiwvegen ,^ ^"^ ^" 

rein,.alisiertdas R^ti^Tyst^m L""^ 
facher. " i>ystem den genannten Wege- 
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Alternativwege insbesondere unter Schiefbst-Srtuat.o- 
nen nT« nur sehr wenige Ca«s verloren. 

in der Praxis verandert sich die Lastsrtuation .m 

''°p.r2" eireinen Ausschnitt aus einem vo.K^er- 

Unk-Weae in Frage kommen. 

imin FIG adargestelHen Beispiel se. angenommen. 
daB ^ischen aen VermiWungsknoten 1 bis 4 (Net^e- 

K^Mnr^niae Zeit ein auBerplanmaBiges, stark 

i?nkr(aufqrund der Trunk- Reservierung) fast aus 

!!n ri e Wternativwege uber Transitknoten 3 und 4 e.ne 
nrhf BlSn^hrscheinlichkeit fur der. Uberlauf- 
hohe f wahrend die sechs Alternativ- 

r;T;ii%b.fdieia"^^^^^^^^ 

aXchgezogen eingezeichnet) "^^^""'^'^l^^f. 
SeHnge Blo^erungswahrscheinlichkert (z.B. 0.01 %) 

'"^ Es wird nun wieder davon ausgegangen, daB der 

\ Horn >milen Weaefacher nitialisiert wird. d.h. mrt aen 
mrtdem voUen Weg^a Alternativwegen. Diesen 

'r>.r nJvw^ir^d der vom Direktweg (1-2) uberlau- 

in einem von 1 0 000 Fallen passiert). 

Nachdem sich der Wegefacher gemaB der genann- 



Uberlauwerkehr nur noch aLrt die 
ten Allemativwege nach einem bestimmten Ai^^' 
^e^TzSesteuert oder Pseudozutalisgesteuert 
^er^klisch umlaufend) g'eichmaB.g verte.lt 0« 
^Jti« der Blockierungswahrscheinlichke.t durch den 
' S^lten Oberiauwerkehr auf den Atternatwwegen 

wird also minimiert. 

Der Wegefacher reduziert sich also sehr schnell airt - 
die GroBe und verMeinert sich dann nur noch 

'^"'Cndert Sich die im Beispiel betrachtete Netzlast 
aahiSerS!da6 einbisher "iedng t>e-as«ter ^-"a^ 
tivweo hoch belastet wird. wird d.eser baW 
:;:;l'«cher en«ernt. Wird un^sekehrt an b.^er ho*- 
,5 b^steter Alternalivweg zu einem niedng belasteten 
Atterna ivweg. stellt sich nach der nachsten Re.nrt,atoe- 
111!^ dlr^^etacher schnell wieder auf d.e neue opt- 

'^^'^.rGteni.zdazukannsichbeiVertah.rvd^mit 

^^^^^^^ 

25 nativwege. Im ersten fan gem ^-iten Fall wird 

,ch rein ^'-^^"f ^^^'^^^^^^^^^^^ 
bestimmtenze^spanne^z a^^^^ Rt^Uiisierung. ange- 

rrn^-S^e^nVerkehrs— 
sSem unter Berucksichtigung aktuellen Usts^^^^^ 
ton im NeU) kann die MOglichke.tfur e'ne derartg lange 
r^tkonstanlevermied^unds^J^^^^^^ 

r=S:n^--vSr-erNltz,ast^^^^^^^ 
fje Kapazitat besitzen. fruher wieder ,n den Wegefa- 

*%rw\re7ist::rhmag.ich.daBdasge^^^^^^^ 

lisierung der Wegefacher aperiod.sch anstOBt. 

S^liefilich linn auchder Netzbetre.ber e.ne aper. 
odische Reinitialisierung anstoBen. 

55 

Patentanspruche 



, Verfahren zur dynar^ischen Verkehrslenkung in 
einem Kommunikationsnetz. demgemaB 
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a) Calls zwischen einem Ursprungs-Vermitt- 
lungsknoten und einem Ziel-Vermittiungskno- 
ten zunachst einem oder mehreren 
bevorzugten Wegen (Planwegen) angeboten 
weroen, 

b) fur den Fall. daO keiner der Planwege verfQq- 
bar ist Calls AHemativwegen. die in einem 
Wegefacher enthalten sind. nach e.nem 
bestimmten Auswahlschema angeboten war- 
den. 

c) ein bisher im WegefScher enthaltener Alter- 
nativweg aus dem Wegefacher entfernt wird 
sobald festgestellt wird. daR er nicht mehr ver- 
rugbar ist. 

d) der aus dem WegefScher entfemte Alterna- 
tivweg nicht ersetzt wird. 

e) der Wegefacher periodisch. d.h. nach 
bestimmten ZeitabstSnden. und/oder aperi- 
odisch. d.h. nach Eintreten wenigstens eines 
Ereignisses Oder aufgrund eines Kommandos 
von enem netzzentralen Verkehrsmanage- 
ment-System oder dem Netzbetreiber reinitiali- 
siert wird. 
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2. 



5. 



6. 



Verfahren nach Anspruch i , 
dadurch gekennzeichnet, 

daf3 als Ereignis nach dessen Eintreten reinitialisiert 
w.rd das Unterschreiten der in dem Wegefacher ent- 
haltenen Zahl von Alternativwegen unter eine 

bestimmteAnzahl Oder das Ablaufeneiner bestimm- 
ten Zeitspanne seit der letzten Reinitialisierung in 
Frage kommt. 

Verfahren nach Anspruch 1 oder 2. 
dadurch gekennzeichnet, 
daR dem Wegefacher bei einer Initialisierung bzw 
Re.n,t,al.sierung alle mSglichen Alternativwege 
zugeordnet werden. 

Verfahren nach Anspruch 1 oder 2. 
dadurch gekennzeichnet, 

daf3 dem Wegefacher bei einer Initialisierung bzw 
Reinitialisierung eine Untermenge der moglichen 
Alternativwege zugeordnet wird. die nach dem Kri- 
tenum der Verkehrsbelastung oder der freien Kapa- 
5!f T ^*^^"^^*^^9e von dem Ursprungs- 
Vermmiungsknoten oder einem netzzentralen Ver- 
kehrsmanagement-System ermittelt wird. 

Verfahren nach einem der Anspruche 1 bis 4 
dadurch gekennzeichnet, 

da6 ein Call nur einem einzigen Alternativweg ange- 
bc^en wird. bevor er wegen dessen Nichtverfugbar- 
kert ausgeiost wird. ^ 

Verfahren nach einem der Anspruche 1 bis 4 
dadurch gekennzeichnet, 

da8 ein Call mehreren Alternativwegen angeboten 
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wird^bevor er wegen deren NichtverfOgbarkeit aus- 
geldst wird. 

Verfahren nach einem der Anspruche 1 bis 6 
dadurch gekennzeichnet. 
da3 das genannte bestimmte Auswahlschema darin 
besteht dafj die Alternativwege aus dem Wegefa- 
cher zufallsgesteuert Oder pseudozufallsgesteuert 
Oder zyWisch umlaufend ausgewahit werden. 

Verfahren nach einem der AnsprOche 1 bis 7 
dadurch gekennzeichnet, 
da6 jedem aus dem Wegefacher fur den Gberlauf- 
verkehr ausgewahlten Alternativweg eine vorgege- 
bene Anzahl von uberlaufenden Calls angeboten 

T H I'^T ^^"^ "^^^ ^^"1 Auswahlschema 
nachsten Alternativweg ubergegangen wird. 

Routing-System zur dynamischen Verkehrslenkung 
-n einem Vermittlungsknotenprozessor eines Kom 
munikationsnetzes. das derart ausgestaltet ist. da6 
es 



a) Calls zwischen einem Ursprungs-Vermitt- 
lungsknoten und einem Ziel-Vermittlungskno- 
ten zunachst einem oder mehreren 
bevorzugten Wegen (Planwegen) anbietet 

b) fur den Fall. daB keiner der Planwege verfug- 
bar ist. Calls Alternativwegen. die in einem 
Wegefacher enthalten sind. nach einem 
bestimmten Auswahlschema anbietet 

c) einen bisher im Wegefacher enthaltenen 
Alternativweg aus dem genannten Wegefacher 
entfernt. sobald es feststellt. da6 er nicht mehr 
verfOgbar ist. 

d) den aus dem Wegefacher entfernten Alterna- 
tivweg nicht ersetzt, 

e) den Wegefacher periodisch. d.h. nach 
bestimmten Zeitabstanden. und/oder aperi- 
odisch. d.h. nach Eintreten wenigstens eines 
Ereignisses Oder aufgrund eines Kommandos 
von einem netzzentralen Verkehrs manage- 
ment-System Oder dem Netzbetreiber reinitiali- 
siert. 

10. Routing-System nach Anspruch 9. 
dadurch gekennzeichnet, 

da8 als Ereignis nach dessen Eintreten das Rou- 
ting-System den Wegefacher reinitialisiert das 
Unterschreiten der in dem Wegefacher enthaltenen 
Zahl von Alternativwegen unter eine bestimmte 
Anzahl Oder das Ablaufen einer bestimmten Zeit- 
spanne seit der letzten Reinitialisierung in Fraoe 
kommt. 

Routing-System nach Anspruch 9 oder 10 
dadurch gekennzeichnet, 
da6 es dem Wegefacher bei einer Initialisierung 
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bzw. Reinitialisierung alle mOglichen Altemativwege 
zuordnet 

12. Routing-System nach Anspruch 9 Oder 10, 
dadurch gekennzelchnet, 
dafl es dem Wegetacher bei einer Initialisierung bzw 
Reinitialisierung eine Untermenge-der mOglichen 
Altemativwege zuordnet. die nach dem Kritenum 
der Verkehrsbelastung oder der f reien Kapazitat der 
Alternati\wege von dem Routing-System seibst 
Oder einem netzzentralen Verkehrsmanagement- 
System ermittelt wird. 

13. Routing-System nach einem der Anspruche 9 bis 
12. 

dadurch gekennzeichnet, 

daB es einen Cat! einem einzigen Alternativweg 
anbietet, bevor er bei dessen Nichtverfugbarkeit 
ausgelost wird. 

14. Routing-System nach einem der Ansprijche 9 bis 
12. 

dadurch gekennzelchnet, 

daB es einen Call mehreren Alternativwegen anbie- 
tet. bevor er bei deren Nichtverfugbarkeit ausgelost 25 
wird. 

15. Routing-System nach einem der Anspruche 9 bis 
14. 

dadurch gekennzeichnet, 
das genannte bestimmte Auswahlschema darin 
besteht. daB die Altemativwege aus dem Wegeta- 
cher zufallsgesteuert oder pseudozufallsgesteuert 
Oder zyklisch umlaufend ausgewahtt werden. 

16. Routing-System nach einem der AnsprQche 9 bis 
15. 

dadurch gekennzeichnet, 
daB es jedem aus dem Wegetacher fur den Uber- 
laufverkehr ausgewahlten Alternativweg eine vorge- 
gebene Anzahl von uberlaufenden Calls anbietet. 
bevor es den nach dem Auswahlschema nachsten 
Alternativweg anbietet. 
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• Vermlttlungsknoten Netzbereich A 
O Vermittlungsknoten Netzbereich B 



8 



EP 0 696 147 A1 



J) 



Europiischa 
Patentamt 



EUROPAISCHER RECHERCHENBE RIGHT 



Numncr tftf AttfacMunf 

EP 94 a 2147 



/ 



r 



EINSCHLAGIGE DOKUMENTE 



KennzddmmiidM Dokonntts mit Aiit>be. soweit crforderUcb. 
<ter mafltefabdiqi Trite 



PROCEEDINGS. lOTH INTERNATIONAL 
TELETRAFFIC CONGRESS, 9-15 JUNI 1983, HEFT 
1 SITZUNG 3.2 DOKUMENT 3 SEITEN 1-8, 
MONTREAL CN 

W.H. CAMERON ET AL 'Dynamic Routing for 
Intercity Telephone Networks' 

* Zusamraenfassung * 
^^Seite 1, rechte Spalte. Zeile 25 - Zeile 

* Seite 2, rechte Spalte. Zeile 8 - Zeile 
21 * 

* Seite 3, linke Spalte, Zeile 24 - Zeile 
29 * 

*^Seite 8, linke Spalte. Zeile 6 - Zeile 

EP-A-0 372 270 (NIPPON TELEGRAPH AND 
TELEPHONE CORPORATION) 

* Zusaramenfassung * 

* Seite 3, Zeile 53 - Seite 4. Zeile 5 * 

* Seite 7. Zeile 39 - Zeile 46; Abbildung 
1 * 



ZP-A-O 490 446 (KONINKLIJKE PTT NEDERLANO 

* Zusammenf assung * 

* Spalte 2, Zeile 16 - Zeile 48 * 

rj??l^® ^^^'^ 55 ■ Spalte 4. Zeile 6; 
Abbildungen 1-4 * 

EP-A-O 376 556 (AMERICAN TELEPHONE AND 
TELEGRAPH COMPANY) 

* Zusamraenfassung * 

rj?j!^ ^' ^^'^^ ■ Se^'^e 3, Zeile 35; 
Abbildung 1 « 

-/-- 



1-16 



iCLASSIFIKA-nON DER 
ANMELDUNG (laCCLfi) 



H04Q3/66 



1-16 



Der voriietende Rechcivbeabericht wurde fur alle Pateiitansprucfae 



DEN HAAG 



1-16 



1-16 



23. Dezeraber 1994 



BECHERCHIEBTE 
SACHGEBIETE (Int.CL6) 



H04Q 



KATECORIE DER GE3NANNTEN DOKUMENTE 

X : VQQ beseorferer BedoitoBg tllda tetncfatct 

Y : wa b««M4cr«r B«4amag In VcrUndBOB ah ditcr 

A : teefaoolostxcbcr HiDtergnnid 
O : okftm^rtmictts OfrcBbamaa 
P : ZwtscboilhcnniT 



O'Reilly, D 



T : d«r Erflariu&g uisnmri« ll«gcnd« TItaoricD oJcr GroiUdae 
E : Iltara P&tcat4okanMat, riu jcrfodt em an o4er 

OMch Am. AQiBcliedstiin wttffeadldit iror^co Ut 
p : 10 4cr Anm^4va% aag«fllbrt« Ooknacnt 
L : uis u4«ra GiUadCQ insafUhites Ookoncni 



A : MitglM 4cr giddica Pat<at(uaiU«, ObcKiasdairacnds 
Dokanunt 



-WS0OCID:<£P 0696147A1^ 



9 



EP 0 696 147 A1 



Curopaiscbes 
PatenUmt 



EUROPAISCHER RECHERCHENBERICHT 



NnrniMr i«r AmMUnsg 

EP 94 11 2147 



EINSCHLAGIGE POKUMENTE 



KaCetone 



KcnnzeictuKmf dts Dokomests mit Ascibe, so wot erforderiich, 
der pu>fltti?Dchco TcOe 



xEEE COMMUNICATIONS^MAGAZINE 
Bd.25, Nr. 9, September 1987, PISCATAWAY, 
NJ US 

Seiten 13-21 ^ n 

B R. HURLEY ET AL 'A Survey of Oynaraic 
Routing Methods for Circuit-Switched 
Traf f i c ' 

* Seite 17. linke Spalte, Zeile 4 - rechte 
Spalte, Zeile 11; Abbildung 4 * 

IEEE TRANSACTIONS ON SYSTEMS. MAN AND 
CYBERNETICS. 

Bd.15. Nr. 6. November 1985. NEW YORK US 
Seiten 730 - 736 , . ^ 

B. AKSELROD ET AL 'A Simulation Study of 
Advanced Routing Methods in a ^ 
Multipriority Telephone Network 
Zusammenfassung * , ci 

Seite 731. linke Spalte. Zeile 51 - 
Seite 732, Zeile 18 - , iq 

- Seite 734. linke Spalte. Zeile 19 - 
Zeile 29; Abbildungen 1.3 * 

IEEE COMMUNICATIONS MAGAZINE, 
Bd.28, Nr. 10. Oktober 1990. PISCATAWAY, NJ 

Seiten 54-58 - 63-64. XP165755 
P.B. KEY ET AL ^Distributed Dynamic 
Routing Schemes' 
* das ganze Ookument * 



Amprecfa 



-16 



1-16 



KXASSIFIKATIO N OCR 
ANMELDUNG (tocCLg) 



1-16 



Der vortieienifc Rc^ cbc n bcric fat mirilc far «Ue P,c<nc»i«prQcfae erstdlt 
: : — ■■ I AbttM^*-*"^ tt«^g<*« 



g 
I 



DEN HAAG 



23. Dezeraber 1994 



RECHERCHiaCI'E 
SACHGEBIETC (Iat.a.6) 



O'Reilly. D 



KATEGOUE DER GENANNTEN DOKUMENTE 

X - wo basooimr Mattnng tildn bctncfatti 

Y • we baoodwnr Mtonmg la VctWikIodb ntt «lBcr 

' to4<rcB VoofftstUcfanDg 4enetb«o IUtc«OTl« 
A : i«ehiiologl*et»«r Hlottrgnm* 
O : nicbtsGbftftUcfca Ofrcabmnm« 
P : ZwiscbenBterttvr 



T : irf Ertadung tugmn*. H«g««« Tbwrtcn o*« Gnii»d«atx« 
E : llt«« P»i«Bt<okon>««t, **s itdoth cm 

n»cb 4m Aa»«i*«4»tii» vertfleniUcht woricn W 
D : la 4tf Alin«14aBa uigcAhrtci DokoacBt 
L : *as toitrn GrtoJea togeAhncs Dofcnaait 



i": Mitgiw 4«ridcb«n P»t««f«i»lll«. ttb€«ia«lma«D*es 

DokDOMBt 



